Performance Evaluation of BLAST on SMP Machines

نویسندگان

  • Hong-Soog Kim
  • Hae-Jin Kim
  • Dong-Soo Han
چکیده

BLAST is a tool for finding biologically similar sequences to given query sequences in annotated sequence database. Since the number of sequences in the database increases at exponential rate, and the number of users drastically increases, the performance of BLAST is a primary concern to service sites like NCBI. NCBI developed a parallel BLAST for the speedup of BLAST using threads on SMP machines. But the speedup is still limited due to the architectural limitations of SMP machines. Distributed memory multiprocessor can be an alternative choice for cost-effective search in very large scale sequence data. However for an optimized configuration of Cluster systems and SMP machines, the performance study of BLAST on SMP machines is essential. In this paper, we analyze BLAST and BLAST algorithms to enhance the performance of BLAST on parallel machines and report the performance of BLAST on SMP machines. Some important runtime characteristics of BLAST are identified through the performance evaluation. According to our performance test, PC clusters or clusters of low-way SMP machines outperform high-way SMP machines in terms of cost-effectiveness. Besides, BLAST on Linux operating system shows better performance than BLAST on Solaris operating system in the same configurations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel BLAST on split databases

SUMMARY BLAST programs often run on large SMP machines where multiple threads can work simultaneously and there is enough memory to cache the databases between program runs. A group of programs is described which allows comparable performance to be achieved with a Beowulf configuration in which no node has enough memory to cache a database but the cluster as an aggregate does. To achieve this r...

متن کامل

SMP-SIM: An SMP-based discrete-event execution-driven performance simulator

Designing and implementing a large-scale parallel system can be time-consuming and costly. It is therefore desirable to enable system developers to predict the performance of a parallel system at its design phase so that they can evaluate design alternatives to better meet performance requirements. Before the target machine is completely built, the developers can always build an symmetric multi...

متن کامل

Performance evaluation of the croissant production line with reparable machines

In this study, the analytical probability models for an automated serial production system, bufferless that consists of n-machines in series with common transfer mechanism and control system was developed. Both time to failure and time to repair a failure are assumed to follow exponential distribution. Applying those models, the effect of system parameters on system performance in actu...

متن کامل

Performance evaluation of chain saw machines for dimensional stones using feasibility of neural network models

Prediction of the production rate of the cutting dimensional stone process is crucial, especially when chain saw machines are used. The cutting dimensional rock process is generally a complex issue with numerous effective factors including variable and unreliable conditions of the rocks and cutting machines. The Group Method of Data Handling (GMDH) type of neural network and Radial Basis Functi...

متن کامل

SMP Virtualization Performance Evaluation

Multiprocessor virtual machines (VMs) allow guest operating systems to use symmetric multiprocessing (SMP) in a VM. However, the use of SMP in a VM complicates CPU scheduling by the virtual machine monitor and can significantly increase the performance overhead of virtualization. This paper analyzes the performance of SMP virtualization used in two leading virtualization systems: VMware ESX 3.5...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006